FAST. BLIND EQUALIZATION TECHNIQUES USING RELIABLE SYMBOLS 



CROSS-REFERENCE TO RELATED APPLICATIONS 

[1] This application is a continuation-in-part of the following applications: WIPO 

0/02634, filed July 10, 2000 and. UK application 16938.3, also filed July 10, 2000, the 
disclosures of which are incorporated herein by reference. Certain claims may benefit 
from the priority of these applications. 

B ACKGROUND 

[2] The present invention relates to an equalization technique useful for transmitting 

symbols of high-order constellations that are subject to corruption, by inter-symbol 
interference and other data correlated noise (collectively, "1ST). ISI refers to a variety of 
phenomena in data processing systems in which a data signal interferes with itself at a 
destination. The present invention also relates to the use of reliable symbols to 
determine values of source symbols that are corrupted by ISI. The present- invention 
finds particular application in systems where source symbols are membersof; high-order 
constellations. Previously, such systems have required the use of training symbols for 
operation in the presence of real-world ISI phenomenon. 

[3] FIG. 1 illustrates an exemplary data processing system 100 in which ISI may 

occur. A source 110 may generate a data signal D (herein, a "source data signal"). 
When delivered to a destination 120 as a received signal X, the source data signal D 
may be corrupted by ISI sources within a channel 130. For example, multiple copies of a 
single data signal D may be captured at the destination 120, each copy being received, 
with an unknown time shift and gain with respect to the other copies. Further, the time 
shifts and gains may vary over time. 
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ISI phenomena may be modeled mathematically. In the case where the data 
signal D is populated by a number of data symbols d n , captured signals x n at the 
destination 120 may be represented as: 

x n =ao *d n +f(d n _K 2 ,-,cl n _ ll d n+lf -,d n+Ki )+i» nf (1) 

where ao represents a gain factor associated with the channel 130, f(d n _ K2 , ...d n+Kl ) is a 

functional representation that relates the ISI to the symbols, d n _ K2 ,...d n+Ki , causing ISI 

corruption and represents corruption from other sources. In linear systems, Equation 
1 may reduce to: 

K 2 

x n =d n + Ia r d n _j+a> ni (2) 

where a_ K ( ...a K2 represent the sampled values of the impulse response of the channel. 

!n accordance to common practice, the values aj have been normalized by the value of- 
ao in Equation 2. 

VZ\ is seen as a serious impediment to the use of high-order constellations forf 
data processing systems. A "constellation" is a set of unique values (constellation 
points) chat may represent data symbols. Higher order constellations define a greater^ 
number of constellation points than lower order constellations. For example, -symbols*, 
from a binary constellation, one having only two constellation points, can represent only| 
a single digital -bit per symbol. By contrast, symbols from an eight-point constellation, a 
sixteen-point constellation or a 256-point constellation can represent three, four or eight 
digital bits per symbol. At a common symbol rate, these higher order constellations can 
yield higher data throughput than lower order constellations. 

Unfortunately, blind equalization (equalization without either an initial training 
sequence, or 'refresher' training sequences) is very hard to achieve with higher order 
constellations. The detrimental effects of ISI increase with increasing constellation 

K 2 

order due to a greater contribution from the £aj *d n _j term of Equation 2. 
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[7] The inventors' co-pending patent application entitled, "Reliable Symbols as a 

Means of Improving the Performance of Information Transmission Systems," filed April 
18, 2001 having serial no. 09/836,281, discloses several techniques for blind 
estimation of ISI in transmission systems using high-order constellations. The invention 
described herein and the work presented in the inventors' co-pending foreign 
applications are believed to be the first practical blind equalization techniques suitable 
for high-order constellation data systems. The inventors believe that the disclosures 
herein and the methods described in the co-pending patent applications enable an 
increased number of reliable symbols to be obtained from captured samples and that 
this increases the rate and effectiveness of equalization. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[8] FIG. 1 illustrates an exemplary data processing system in which ISI may occur. 

. r[9] FIG. 2 is a block diagram of an equalizer according to an embodiment of the 

present invention. 

i 4*[10] I FIG. 3 illustrates several embodiments of framing according to the present 
invention. 

[11] FIG. 4 is a block diagram of an equalizer according to another embodiment of the 

present invention. 

[12] FIG. 5 is a block diagram of a receiver structure according to an embodiment of 

the present invention. ] 

DETAILED DESCRIPTIO N 

[13] Embodiments of the present invention provide fast equalization techniques for 

systems using high-order constellations where symbols have been corrupted by ISI. The 
technique allows ISI estimation to begin immediately upon receipt of captured samples. 
ISI estimation is weighted according to a reliability factor of each captured sample. 
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[14] FIG. 2 is a block diagram of an equalizer 200 according to an embodiment of the 

present invention. The equalizer 200 may include a symbol decoder 210, an ISI 
estimator 220 and a pair of buffers 230, 240. The symbol decoder 210 may estimate 
decoded symbols d n from a sequence of captured samples x n based on a current 

estimate of ISI coefficients (labeled {a^ in FIG 2). Decoded symbols d n may be stored in 
a first buffer 230; captured samples x n may be stored in a second buffer 240. The ISI 
estimator 220 may generate new estimates of the ISI coefficients {aj based on the 

symbols d n and samples x n from the buffers 230, 240. 

[15] The equalizer 200 shown in FIG. 2 advantageously permits decoding to occur 

immediately upon receipt of captured samples x n even before an accurate estimate of 
the ISI coefficients {a; are available. Thus, the decoded symbols d n output by the 
^symbol decoder 210 may have large error initially. Over time, however, as more 
decoded symbols d n become available, the ISI estimator 220 may develop increasingly 
^improved estimates of the IS! coefficients and improve the accuracy of the decoded 
symbols d n estimated by the symbol decoder 210. p 

[16] ISI ESTIMATION USING RELIABILITY WEIGHTING 

[17] Having estimated decoded symbols d n from the captured samples x n , the ISI 

j estimator 220 may revise ISI coefficient estimates. To simplify the nomenclature 

herein, consider a case where the buffers 240, 230 respectively store a predetermined 

number L of samples x n and decoded symbols d n (n=l to L). 

[18] In an embodiment, the ISI estimator 220 may employ a least squares estimation 

to update the ISI coefficients according to: 

{a} = (H T WH)~ 1 H T WA (3) 
where: {a} is a vector of estimated normalized ISI coefficients, A is a vector that 
contains elements A n =x n -d n , representing the difference between the received 
samples x n and the related decisions d n , H is an LxK matrix containing surrounding 
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symbol estimates, and W is an LxL diagonal weight matrix having weights w nn that are 
derived from a reliability factor of an associated captured sample x n (Wj,pO for all i*j). 
The weight may increase or remain constant with decreasing reliability factor. 

[19] In an embodiment, the H matrix may be populated by symbol estimates obtained 

from the symbol decoder. It may be constructed as an LxK matrix in which each of the L 
rows contains symbol estimates surrounding the estimated symbol to which the row 
refers. For example, an i th row may relate to a symbol estimate dj. In a simple 
embodiment, where ISI is known to occur from symbols on only one side of the decoded 
symbol dj, the i th row may contain the symbol estimates H = ^i_K»d i „( K _ 1 ) 1 -" f d j _ 1 }- In the 

more general case, where ISI may occur from symbols on both sides of the decoded 
symbol dj, the i th row (H.) may contain the symbol estimates 

vjjj =^i-K 2 »"" I dj_ 1 ,dj +1 ,— l dj +Kl }. K, the width of the H matrix, may be determined by the 
number of adjacent symbols that are expected to contribute to ISI corruption. 

[20] During ISI estimation, different samples x n may be assigned relative weights- 

flpbased upon associated reliability factors R(x n ) of the samples. In a first embodiment, a 

weight' Wn f n niay be assigned according to a binary weighting scheme. If the reliability 
factor of a sample is equal to or less than a predetermined threshold, the weight w^ 
may be assigned a first value, otherwise the weight may be a second value. For 
example: 

_ fl:if R(x n )<d ljrn 
n ' n ~[0: otherwise W 

in this embodiment, a sample x n contributes to ISI estimation if and only if it is a 
reliable symbol. 

[21] Alternatively, all samples may contribute to ISI estimation, weighted according to 

their reliability factors. For example: 



R(x n ) 



w n,n * ( 5 ) 
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In this embodiment, even those samples x n that do not meet the criterion for reliability 
may contribute to the ISI estimation. However, the contribution of samples with very 
high reliability factors will be much lower than samples with very low reliability factors. 
In other words, reliable symbols have greater contribution to ISI estimation than 
samples that are non-reliable. 

[22] In another embodiment, all samples may be permitted to contribute to the ISI 

estimate but reliable symbols may be given a very large weight in comparison to non- 
reliable samples. For example: 



w n ,n = 



l:R(x n )<d, im 

f , (6) 
-:else v ' 



R(x n ) 



where f is a ceiling factor that prevents -J-v from exceeding 1 for all non-reliable 

R ( x nJ 

samples. In this embodiment, any sample that meets the criterion for reliability mayibe 
s assigned a predetermined weighting value ("1" in the example of Equation 6), All 
reliable symbols would be equally weighted in the IS! estimation. Any sample that fails 
the criterion for reliability may be assigned a weight that is proportional to its calculated 
* reliability. 

[23] [ CALCULATION OF THE RELIABILITY FACTOR R(Xn ) ; 

[24] The inventors' prior application describes several alternative techniques for 

calculating the reliability factor R of a sample x n . They include: 

R(x n )= S|Xn-i|'Ci (7) 

where Ki, K 2 represent the numbers of samples adjacent to sample x n that may 
contribute to ISI corruption. The values q are constants representing any priori 
knowledge of the ISI effect that may be available. Generally, if nothing is known about 
the ISI, then the Cj's may all be set equal to 1. In other situations, additional information 
as to the nature of the channel 130 may be known and the Cj's may. be given values 
reflecting this information. 
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[25] Where samples on only one side of a sample x n contribute to the ISI effect, the 

reliability factor of the sample x n may be calculated according to: 

R(x n )=S|x n -i|-Ci. (8) 

i=l 

where K-K2 in Equation (2). In respect to the forgoing reliability factors (Equations (7) 
and (8)) the x n 's may be real for one-dimensional signal structures or complex for two- 
dimensional signal structures. 

[26] For systems using two-dimensional constellations, such as QAM constellations, 

the reliability factor may be determined using: 



R(x n )= S Jxf +x| -q (9) 



1*0 

-where x, and x~ respectively represent values of x n .j in the first and second 
dimensions. ■ 

[27] Alternately, the reliability factor R may be calculated from values, d ni of the: 

decoded symbols at the output from the symbol decoder 210. !n this .embodiment, the. 
evaluation of Equations 7 to 9 may be carried out as follows: 1 

R(x n )= Z d n J.c if (10) 
!=- K i ' 

R(x n )= Z d n _j|-Cj, (11) 

and 



i=-K 1 



R(x n )= Z ffi * Ci (12) 

respectively. In Equation 12, the parameters d, and cL respectively represent values 
of d n _j in first and second dimensions. 
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[28] The predetermined threshold d|j m may be determined based on the applications 

for which the identification method is to be used. In one embodiment, the threshold 
may be set to the value dn m =(K X +K 2 ) d min where d min is half the distance between two 

constellation points that are closest together. This threshold is appropriate for the case 
1 k 2 

where 1 — r X|aj|<l. Experiments have shown, however, that operation can be maintained 

1 K 2 

using the same threshold when 1 — r ^lajl < 1.4 . 

[29] The threshold d|j m also may vary over time. If the predetermined threshold is 

increased, then an increased number of samples will be accepted as reliable symbols 
though, of course, all of these symbols will not be of the same reliability. Similarly, by 
decreasing the threshold d|j m , the number of samples that are designated as reliable 
symbols will decrease. These symbols will be those symbols with lower reliability 
factors. During operation of a reliable symbol detection method, the threshold dnm, may 
be varied to maintain a rate of detected reliable symbols at a desired value. For 
example, if a rate of detected symbols falls below a first rate threshold, the dn m value 
may be increased. Or, if the rate of detected symbols exceeds a second rate threshold, 
the dnm value may be decreased. > 

[30] In a case where captured samples x n may suffer a carrier phase rotation with 

; respect to the source symbols d n , the threshold dn m may be set according to half the 
width of an annular constellation ring in which the captured sample x n is observed. 
Further details of the constellation rings are available in the inventors' earlier-filed 
patent applications and are incorporated herein by reference. 

[31] FRAMING 

[32] The foregoing discussion has described ISI estimation from a predetermined 

number L of samples x n and d n . This predetermined number L implies the use of 

frames. While the adaptation process described above may be performed on a frame-by- 
frame basis, additional benefits may be obtained with more sophisticated use of these 
frames. 
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FIG. 3 illustrates several framing schemes applicable for use with the present 
invention. In a first embodiment, shown in FIG. 3 (a), frames of uniform length L may be 
processed sequentially. That is, ISI estimation may commence using a first frame 310 of 
L samples x n and symbols d n . Following processing of the first frame 310, the ISI 
estimation may continue using a second frame 320 of L samples x n and symbols d n . 
The samples x n and symbols d n from the first frame 310 may be omitted from the 
adaptation analysis of the second frame 320. Additional frames 330-350 may be 
processed sequentially for as long as captured samples x n are available to the equalizer 
200. The embodiment of FIG. 3 (a) may be advantageous for use in applications where 
ISI coefficients are expected to fluctuate over time. 

A second embodiment, shown in FIG. 3 (b), may employ overlapping frames of 
uniform length L. ISI estimation may commence using a first frame 360 of L samples x n 
and symbols d n . Following processing of the first frame 360, the ISI estimation may 
continue using a second frame 370 of L samples x n and symbols- d n . In this 
embodiment, certain samples x n and symbols d n from the first frame 360 may be 
w members of the second frame 370. Thus, these samples x n and symbols d n may be 
used for ISI estimation for multiple frames. Additional frames 380-410 may be 
processed using similar techniques. Thus, for the third frame 380, certain samples x n 
and symbols d n from the second frame 370 may be retained for the ISI estimation 

process. The embodiment of FIG. 3 (b) may provide a smoother estimate of the 
fluctuating ISI coefficients. 

A third embodiment, shown in FIG. 3 (c), may employ a series of frames having 
frame lengths that increase from a minimum frame length L m j n to a maximum frame 
length Lmax- In this embodiment, ISI estimation may commence using a first frame 420 
of Lmin samples x n and symbols d n . Thereafter, ISI estimation may continue using a 
second, larger frame 430 of L 2 samples x n and symbols d n . The second frame may 
include samples x n and symbols d n from the first frame. Following processing of the 
second frame 430, ISI estimation may be performed on successively larger frames of 
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samples x n and symbols d n until a frame 440 of maximum length, L max , is processed. In 
an embodiment, following processing of the largest frame 440, the ISI estimator 230 
may process a new frame 450 of minimum length L m j n and repeat the sequence of 
frames 440-460 having progressively larger lengths as described above. Alternatively, 
having processed a frame 440 of maximum length L ma x the ISI estimator 230 may 
continue to process new frames of the maximum length 460 sequentially in a manner 
analogous to that shown in FIG. 3 (a). 

FIG. 3 (d) illustrates yet another embodiment of framing. In this embodiment, ISI 
estimation may commence using a frame 480 of L samples x n and symbols d n . 
Thereafter, ISI estimation may continue using a second frame 490 of samples x n and 
symbols d n . This second frame 490 may include a new set of L samples x n and symbols 

d n and any samples x n and symbols from the first frame 480 identified as being reliable 

rsymbols. In the example of FIG. 3 (d), the second frame 490 is shown as including three 
reliable symbols from the first frame 480. Thereafter, processing may advance to a 
third frame 500 which might include a new set of L samples and symbols as well as any 
samples and symbols from the second frame 490 that are deemed to be reliable. Of 

course, there is no requirement that a frame 500 include reliable symbols only from the 
immediately preceding frames of samples. In alternate embodiments, a frame may 
include reliable symbols from one or more preceding frames of samples; this 
embodiment is illustrated in FIG. 3 (e). 

In another embodiment, adaptation may occur on a sample-by-sample basis. In 
this case, "frames" may have an overlap of L-l samples. 

Identification of reliable symbols may occur according to any of the techniques 
described in the inventors' prior application. For example, if the reliability factor R(x n ) is 
less than or equal to a limit value d|j m , the sample x n may be a reliable symbol. In the 
equalizer 200, reliability factors may be calculated according to any of the techniques of 
Equations 7-12 and, in appropriate embodiments, of Equations 14-16 below. ] 
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[39] ALTERNATIVE EQUALIZER STRUCTURES BASED ON RELIABLE SYMBOLS 

[40] Returning to FIG. 2, an embodiment of the equalizer 200 optionally may include a 

reliable symbol detector 250 (shown in phantom) to enable the symbol decoder 210. 
The reliable symbol detector 250 may accept input samples x n and identify which of 
them, if any, have reliability factors sufficient to qualify them as reliable symbols. In this 
embodiment, the reliable symbol detector 250 may generate a control signal En that 
enables the symbol decoder 210 upon detection of a first reliable symbol. In this 
embodiment, the reliable symbol detector 250 inhibits operation of the equalizer 200 
until a first reliable symbol is detected from the sequence X of captured samples. 

[41] Although the foregoing embodiments have described the equalizer 200 as 

employing a purely blind equalization process, the present invention does not preclude 
use of training symbols. Training symbols may be a transmitted to provide at the 
destination 120 amumber of received samples that can be used as alternatives to 
reliable symbols. Following receipt of the training symbol samples, the equalizer 200 
may - process other samples x n in a blind fashion as described in the foregoing 
embodiments. This embodiment represents an improvement over other equalizers for 
high-order constellations because, even though training symbols would be used in the 
present invention, the training symbols would be of reduced number as compared with 
known systems. Such a short training sequence may not be of sufficient length to allow 
complete equalization of the channel but may allow ISI adaptation to begin. In such an 
embodiment, if successive groups of training symbols are used the period between 
groups of training symbols may be long compared to the dynamics of the channel and 
the present invention would continue to equalize the channel during the period between 
training samples. 

[42] [ FIG. 4 is a block diagram of an equalizer system 600 according to another 
embodiment of the present invention. In this embodiment, the equalizer system 600 
may perform ISI estimation without outputting estimated symbols d n from the equalizer 

* until the ISI estimation reaches a convergence, that is until ISI estimation error is below 
a predetermined threshold. This embodiment may include a symbol decoder 610, an ISI 
estimator 620 and a pair of buffers 630, 640 that operate in accordance with the 
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embodiments described above. For example, the ISI estimator 620 may apply 
adaptation weights w n ,n to sample-symbol pairs based on reliability factors of the 
samples/symbols as described above. The equalizer 600 also may include a selector 
650 and a gate 660. 

According to this embodiment, the selector may be connected both to an original 
input 670 of the captured samples x n and to the buffer 640. The selector 650 may be 
controlled by a CONVERGENCE signal output from the ISI estimator 620. When the 
CONVERGENCE signal indicates that the ISI estimation has not converged, the selector 
650 may pass samples x n from the input 670 to the symbol decoder 610. When the ISI 
signal indicates that the ISI estimation has converged, the selector 650 may pass 
samples x n from buffer 640 to the symbol decoder 610. 

The gate 660 may be coupled to an output of the symbol decoder 610 and also 
may be controlled by the state of the CONVERGENCE signal. When ISI estimation has 
not yet converged, the gate 660 may be rendered non-transmissive and may block 
decoded symbols d n from being output from the equalizer 600. When the ISI estimation 
does converge and the symbol decoder 610 decodes captured samples x n from the 
buffer 640, the gate 660 may become transmissive and the equalizer 600 may output 
the decoded symbols d n . 

This embodiment may be advantageous for use in applications where ISI is not 
expected to fluctuate wildly over the course of several frames. If, for example, it takes 
20 frames for an ISI estimation to converge and if it is expected that the estimated ISI 
coefficients govern the first frame of captured samples, then all 20 frames may be 
decoded using the ISI estimate, once the estimate has converged. In this case, these 20 
frames may be retrieved from the buffer 640 and decoded. The decoded symbols that 
are obtained from the converged ISI estimate are likely to be more accurate than the 
decoded symbols that were generated by the symbol decoder 610 prior to convergence. 
Of course, after the 20 exemplary frames are decoded, the selector 650 may switch back 
to the input 670 and permit the symbol decoder 610 to decode newly received samples 
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[46] 



THE SYMBOL DECODER 



[47] 



The Subtractive Equalizer 



[48] 



Several embodiments of symbol decoders 210, 610 may be employed for use in 
the equalizers of FIGS. 2 and 4. A first embodiment is shown in phantom in FIG. 4. The 
symbol decoder 610 may include a subtractive equalizer 680 and a hard decision unit 
690. In one embodiment the subtractive equalizer 680 may generate a re-scattered 
sample y n from the captured sample x n according to: 



y n =x n 




(13) 



i=l 



where coefficients a ; represent a current ISI estimate and d n .j represent previously 



decoded symbols. Initially, for the first frame, the ISI estimate may be set arbitrarily, 
^such as aj =0for all i. Also, the d n .j that antedates the first captured sample may be set 

arbitrarily, such as d n .j =1. The hard decision unit 690 may generate decoded symbols 

* d n from respective re-scattered samples y n . For example, the hard decision unit 690 * ! 

may generate a decoded symbol d n as the constellation point closest to the re-scattered : j 

sampie y n . % 

[49] In an embodiment where the symbol decoder 610 includes a subtractive * 

equalizer 680 and a hard decision unit 690, ISI estimation may be performed using the ; 
re-scattered samples y n rather than the estimated symbols d n . ISI coefficients may. be 
estimated according to the techniques disclosed in Equation 3 but, in this embodiment, 
the vector A may represent differences between the received samples x n and the re- 
scattered samples y n (A n ={x n -y n }) and the matrix H may contain surrounding re- 
scattered samples. In this embodiment, re-scattered samples y n from the subtractive 
equalizer 680 may be input to the ISI estimator 620 instead of the estimated symbols 
d n (shown in phantom in FIG. 4). 

[50] In this embodiment, the H matrix may be populated by re-scattered samples 

obtained from the subtractive equalizer. Each row of the matrix may contain re-scattered 
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samples surrounding the sample to which the row refers. For example, an i th row may 
relate to a symbol estimate yj. In a simple embodiment, where ISI is known to occur 
from symbols on only one side of the rescattered sample y h the i th row may contain the 
rescattered samples H = {y i-K - y i-(K-i)» "* * y i-i } - ln the more general case, where ISI may 

occur from symbols on both sides of the rescattered sample y h the i th row may contain 
the rescattered samples H = {yj 

-K,»""»yi-i»yi+i»"*"»yi+K, ■ K f the width of the H matrix, may 

be determined from the number of adjacent symbols that are expected to contribute to 
ISI corruption. 

[51] [ In such an embodiment, the reliability factor R also may be calculated from 
values of the rescattered samples y n . The evaluation of Equations 7 to 9 may be carried 
out as follows: 



R(x„)= Z|yn-i|-Ci, (14) 

K 2 

R(x n ) = Z|yn-i|-Ci , and (15); 
i=l 

R(x n )= i Jyf^vl Ci (16) 



respectively. In Equation 16, the parameters y, and y ? respectively may represent 

ni-i ^n-i 

* values of y n _j in first and second dimensions. Weighting during ISI estimation also may 
be based on reliability factors calculated from rescattered samples y n . ] 

[52] 1 In an embodiment the subtractive equalizer 680 may be used for a feedback filter 

in a decision feedback equalizer (DFE). 

[53] Symbol Detection Using Maximum Likelihood 

[54] In other embodiments, a symbol decoder 210 (FIG. 2) may operate according to 

the well-known maximum likelihood estimation framework. The captured sample x n may 
be given by Equation 2 above: 
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K 2 

x n = d n + Zai*d n _ j+ ty n (17) 

The maximum likelihood estimate of the transmitted signals {d n } conditioned on the 
observations {x n } may be given by maximizing the likelihood of the observations. This is 
simply the conditional probability of the captured sample x n conditioned on knowing the 
past transmitted signals {h£} and the ISI coefficients {aj}: 

d!f = {h* : maxPr(x n | a if ) i e [-K lf K 2 ] f i * 0; h* e D)} (18) 

[55] Finding the maximum likelihood estimate of the present transmitted signal d n 

depends upon knowledge of both the past transmitted signals and the ISI coefficients 
{a n }. The probability density function of x n given {d n } and {aj} is simply the probability 
density function of the noise evaluated at: 

K 2 

=x n -d n - Xa.dn-i (19) 

[56] Then, the probability density function of Equation 19 can be expressed in terms 

-. „pf a series of further conditioned probability functions, which leads to: 



Pr(x n |hj5) = Z"Z'Z"Z JP^n.hn+K^-hn+l^n-l-^n-K ^Jhj^a 
= I jPr(x n ,D^ : ,a|h^a 



D n " K2 a 
U n+K! § 

where £ fQ= £ - Z Z f 0 denotes the whole set of summation of the function, f(), 

rjn-K 2 uk uk uk t k 

U n+Ki M n+Ki "n+l M n-1 n n-K 2 

each summation running over the whole set of possible constellation points, and 
D n+Ki "^n+K^-^n+i^n-p-^n-K^ denotes the set of the M Kl+l<2 possible sequences of 

possible values for the surrounding symbols.. This technique averages over all possible 
past transmitted sequences. The technique also renders lack of knowledge of the ISI 
coefficients inconsequential, assuming, of course, that the probability distribution of the 
ISI coefficients is known instead. In what follows the ISI distribution is taken to be a 
uniform distribution 
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[57] The compound probability rule states that Pr(A,B) = Pr(A | B)Pr(B), which after some 

straightforward manipulation provides the following for Equation 20: 

Pr(x n |h*)= £ jPr^c n | hR f a f D^^ )Pr(a)Pr^^ )da (21) 

DEE? § 

.where, Pr(a) is a probability density function (pdf) associated with the ISI coefficients, 
and Pr(D"~£ 2 ) is a pdf associated with the related surrounding symbols set. 

Assuming additive white Gaussian noise of zero mean and variance a 2 , then the 
standard probability density formula for Gaussian noise may be applied: 

Pr(xjh!^ Z J-p=e ^ 2 Pr(a)Pr(D^)tJa. (22) 

Finally, for the re-scattered received signal: 

( V 

I i=-Ki J 

Pr(x n |h|?)= S J-P=e 2? Pr(a)Pr(D;^)la (23) ' 

TJ where the decision to the received symbol is carried through: 

d n ={h^:maxPr(x n |h^D)}. (24) 

[58] Equation 23, called the "average likelihood" estimation of a hypothesis symbol h k 

at time n, serves as a basis for decoding symbols. In essence, Equation 23 takes 
captured signal samples x n and removes the effects of ISI through re-scattering, 

accomplished through the second term of the exponential (- £ a:h _.)• At a 

i=-Kj n 1 

destination, for each sample x n , Equation 23 may be performed for every point hp in the 

governing constellation. A decoded symbol d n may be estimated as the point hp having 
the largest probability of occurrence. 
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[59] The evaluation of Equation 23 is believed to provide near optimal symbol 

detection when the ISI coefficients and the transmitted data are unknown. However, it is 
very difficult to implement in a real-time computing device. Accordingly, other 
embodiments of the present invention are approximations of the evaluation of Equation 
23 that are computationally less complex. These embodiments are discussed below. 

[60] Symbol Decoding Using Trellis Based Detection 

[61] In another embodiment of the symbol decoder 210, when decoding a sample x n , 

probability estimations generated from the surrounding symbol samples x n -i to x n -N may 
be used. Thus, probabilities for all possible transmitted symbols, 

Pr^x n _j h n j g dJ, Vi g [-K lf K2],i * 0 , may be stored for the surrounding symbols. Where ISI 

coefficients are known to be real, these probabilities represent Vm 1 2 branches in a 
^trellis (i.e. possible combinations of surrounding symbols). For complex ISI coefficients, 
the trellis may include M Kl+K2 branches. The probability of an m th branch in the trellis 
r D n+K 2 rna Y be represented as: 



nPr(x n -i|h n J (25) 



More conveniently, the calculation may be evaluated for the logarithm of the 
probabilities (and later converted back to a probability form), 

I log(Pr(x n _i|h n J (26) 

i*0 

Either of these results may be used with a trellis decoder to obtain the likelihood-based 
estimate for d n according to Equation 23. 

[62] Symbol Decoding Using ISI Coefficient Statistics ' 

[63] Statistical distributions of the ISI coefficients may yield further computational 

simplifications according to an embodiment of the symbol decoder 210. Unless 
otherwise known, in this embodiment, the ISI coefficients may be considered to be 
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un 



iform over their specified ranges 




In this case, Equation 23 



becomes: 




Pr| 



(27) 



K 2 

Since the constant n 




is independent of hp , it may be omitted from calculation. 



Symbol Decoding Using Past Decisions 




In the embodiments discussed previously, Prb" JH represents the probability of 



4the various possible symbol sequences that can result in the observed sample x n . The 
symbol decoder 210 embodiments discussed previously rely upon a maximum 
t* likelihood when considering a sample at time n, each of the symbols d n _ h were 
generated from the maximum probabilities at the previous iterations. In an embodiment 
Sn which Ki is not equal to zero but where its contributions may be neglected; rather 

than calculate P^bl!"* 2 ) anew for each sample x n , the most iikely symbol sequence may 




be assumed to be symbol sequence D|}_* 2 that includes the previously estimated 



symbols 




that is, it may 




iherefore, Equation 27 may be simplified further: 




(28) 



Again, the constant n 




is independent of h„ and may be omitted from calculation. 



Eliminating ISI Ranges in Symbol Decoding 
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Another embodiment of the symbol decoder 210 simplifies the evaluation of 
Equation 23 by using the estimate of the ISI coefficients, a; . In this embodiment, symbol 
estimation may occur according to maximum likelihood estimation of: 

nfecnhR)= x n - ^ aid n _i -hS (29) 

Because of the minus sign in the argument of Equation 29, the estimation may become 
a minimum likelihood analysis: 

d n ={h^:minn[x n |hSGD]}. (30) 

It can be observed that this is in fact the subtractive equalizer discussed in Paragraphs 
41-44 

U SING 'RELIABLE SYMBOLS' FOR ESTIMATION 

According to an embodiment, identification of a reliable symbol may be made 
;f based upon re-scattered symbols y n rather than the captured samples, x n . During 

operation of the equalizer 200, after an arbitrary number of iterations, the equalizer 200 
4fiiay produce a set of ISI coefficient estimates, a j; each with an associated error, a if 

such that, • 

aj = aj + Ij . (31) 
The partially equalized signal may be written as: 

Yn =x n - Sajdn-i ■ (32) 

Substituting into Equation 2 yields: 

K2 A K2 ^ 

y n =d n + I(aj-ai)d n _j+ X(d n -i-d n -i)ai+^n . (33) 

i=-Kj i=-Kj 

which by examining Equation (28) and defining the error of the estimated symbol as 
dj = dj + dj , Equation (30) becomes, 
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^2 ^2 — 

Yn=d n - X ajd n „i- Zaid n _i+^ n (34) 

This is a generalization of Equation 2, where the ISI estimates are completely unknown, 
so that y n = y^ and 5j = -aj . 

[70] From Equation 34, the residual ISI on the partially equalized symbol point, y n , 

becomes the inner product of the surrounding data symbols with the ISI error 
coefficients, a if and an additional inner product of the decision errors and the ISI 

coefficients. Since the ISI error coefficients are smaller then the ISI coefficients, 
surrounding symbols with higher energy will contribute less to the ISI than they would 
under the structure of Equation 2. Thus, the probability of identifying a sample as a 
reliable symbol increases, even though the energies of surrounding symbols can be 

K 2 

large. As the quality of the estimate increases, the inner product Xajd n _j will remain 

i*0 

if acceptably low even for surrounding symbols of relatively high energy. 

[71] [ F!G. 5 is a block diagram of a receiver structure 700 according to an embodiment 
*#of the present invention. The receiver 700 may include a demodulator 710, a memory 
720 and a processor 730. FIG. 5 illustrates communication flow among the 
demodulator 710, the memory 720 and the processor 730, not actual electrical 
interconnections among these units. 

[72] The demodulator 710 may capture a signal from a channel and from which, 

captured samples x n may be generated. The channel may be an electric, magnetic, 
optical or acoustic propagation medium. Demodulators 710 for capturing such signals 
are well known. The captured samples typically have no detectable correspondence to 
points of the governing constellation. They may take any number of values between the 
constellation points (e.g. 6.3, 6.5, -3.1). Captured sample data may be stored in a buffer 
722 in the memory 720. 

[73] The memory system 720 may be logically organized to perform storage functions 

for the receiver 700 to operate as an equalizer. A first area 722 of the memory may 
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store captured samples x n for further processing. This area 722 may constitute the 
frame buffers 240, 640 described with reference to FIGS. 2 and 4. Of course, the area 
722 may be provisioned to be much larger than the frame sizes if it is desired to re- 
estimate samples from the early frames after ISI convergence as described in FIG 4. A 
second area 724 of the memory 720 may store the decoded symbols d n . And, of 
course, a third area 726 of memory 720 may store program instructions. The memory 
720 actually may be an integrated memory system and may be populated by electric, 
magnetic or optical memories or other storage elements that may be configured as a 
read-only memory (ROM) or random access memory (RAM). 

{74] As dictated by the instructions, processor 730 operation may be divided logically 

into functional units including a reliable symbol detector 732, a symbol decoder 736 
and an ISI estimator 734. The processor 730 may be a general-purpose processor, a 
^digital signal processor or a collection of processing elements. Alternatively, the 
functional units 732-736 may be discrete processing circuits of an application specific 
t circuit or other hardware system. J 

[75] Several embodiments of the present invention are ; specifically illustrated arid 

^described herein. However, it will be appreciated that modifications and variations of 
the present invention are covered by the above teachings and within the purview of the 
appended claims without departing from the spirit and intended scope of the invention. - 
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WE CLAIM: 



1. A reliable symbol identification method comprising: 

estimating decoded symbols from a sequence of captured samples, 

calculating a reliability factor of a candidate sample from values of a plurality of 

estimated symbols in proximity to an estimated symbol that corresponds to the 

candidate sample, 

if the reliability factor is less than a predetermined limit, designating the 
candidate sample as a reliable symbol. 

2. [ The method of claim 1, wherein the reliability factor R of the candidate 
sample x n is given by: 



•i- d n _j is an estimated symbol, 

Ki, K 2 are the number of decoded symbols adjacent to the candidate sample, 

- and 

Ci is a coefficient. 

3. The method of claim 2, wherein Ki is zero. 

4. The method of claim 1, wherein the reliability of a two-dimensional candidate 
sample x n is given by: 



d, and cL respectively represent values of an estimated symbol d n _j in first 

and second dimensions, 

Ki, K 2 are the number of samples adjacent to the candidate sample, and 
Cj is a coefficient. ] 

5. The method of claim 1, wherein the estimating comprises: 
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* 2 - 

R(x n ) = I d n _j • Cj , where 





rescattering the captured samples according to currently known ISI effects, and 
generating estimated symbols from the rescattered samples according to 
decision regions of a governing constellation. 

6. The method of claim 1, wherein the estimating comprises generating estimated 
symbols according to a maximum likelihood analysis of conditional probabilities of a 
captured sample conditioned upon all possible sets of surrounding transmitted symbols 
and the ranges of all possible ISI coefficients, for all possible values of the captured 
sample. 

7. The method of claim 1, wherein the estimation comprises generating estimated 
symbols according to trellis decoding based upon all possible sets of surrounding 
transmitted symbols and the ranges of all possible ISI coefficients, for all possible values 
of the captured sample. 

8. The method of claim 1, wherein the estimating comprises generating estimated 
symbols according to a maximum likelihood analysis of conditional probabilities of a 

' captured sample conditioned upon all possible sets of surrounding transmitted symbols 
and the ranges of all possible ISI coefficients, and a uniform distribution of ISI 
^coefficients for all possible values of the captured sample 

9. The method of claim 1, wherein the estimation comprises generating estimated 
symbols according to a maximum likelihood analysis of conditional probabilities of a 
captured sample conditioned upon past symbol decisions and the ranges of all possible 
ISI coefficients, for all possible values of the captured sample. 

10. [ A reliable symbol identification method comprising: 
obtaining decoded symbols from a sequence of captured samples, 
calculating a reliability factor of a candidate sample from values of a plurality of 

decoded symbols in proximity to the candidate sample, 

if the reliability factor is less than a predetermined limit, designating the 
candidate sample as a reliable symbol. 

11. The method of claim 1, wherein the reliability factor R of the candidate sample x n 
is given by: 
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K 2 

R(x n ) = £ d n _j • Cj , where 

I K I 



d n _j is a decoded symbol, 

Ki, K 2 are numbers of decoded symbols adjacent to the candidate sample, and 
Cj is a coefficient. 

12. The method of claim 2, wherein Ki is zero. 

13. The method of claim 1, wherein the reliability of a two-dimensional candidate 
sample x n is given by: 



v and second dimensions, 

? . Ki, K2 are numbers of decoded symbols adjacent to the candidate sample, and 

* • . C; is a coefficient. 

.>$*14. The method of claim 1, wherein the estimation comprises: 

rescattering the captured samples according to currently estimated ISI effects, 

. and 

generating estimated symbols from the rescattered samples according to 
decision regions of a governing constellation. 

15. The method of claim 1, wherein the estimating comprises generating estimated 
symbols according to a maximum likelihood analysis of conditional probabilities of a 
captured sample conditioned upon all possible sets of surrounding transmitted symbols 
and the ranges of all possible ISI coefficients, for all possible values of the captured 
sample. 

16. The method of claim 1, wherein the estimating comprises generating estimated 
symbols according to trellis decoding based upon all possible sets of surrounding 
transmitted symbols and the ranges of all possible ISI coefficients, for all possible values 
of the captured sample. 




cL and cL respectively represent values of an estimated symbol d n _: in first 

A n-i ^n-i 
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17. The method of claim 1, wherein the estimating comprises generating estimated 
symbols according to a maximum likelihood analysis of conditional probabilities of a 
captured sample conditioned upon all possible sets of surrounding transmitted symbols 
and the ranges of all possible ISI coefficients, and a uniform distribution of ISI 
coefficients for all possible values of the captured sample 

18. The method of claim 1, wherein the estimating comprises generating estimated 
symbols according to a maximum likelihood analysis of conditional probabilities of a 
captured sample conditioned upon past symbol decisions and the ranges of all possible 
ISI coefficients, for all possible values of the captured sample. ] 

19. An equalization method, comprising: 

estimating decoded symbols from captured samples based on a set of ISI 
coefficient estimates, and 

revising the ISI coefficients based on the decoded symbols and corresponding 
received sample values, wherein the contribution of each symbol-sample pair is 
weighted according to reliability factor of the respective captured sample. 

20. The equalization method of claim 19, wherein the weighting of a symbol-sample, 
pair comprises: 

comparing the reliability factor of a candidate sample to a threshold, and 
assigning a first weight value to the symbol-sample pair if the reliability factor 
exceeds the threshold, and 

otherwise, assigning a second weight value to the symbol-sample pair. 

21. The equalization method of claim 19, wherein the weighting of a symbol-sample 
pair is proportional to the reliability factor of the candidate sample. 

22. The equalization method of claim 19, wherein the weighting of a. candidate 
sample comprises: 

comparing the reliability factor of the candidate sample to a threshold, and 
assigning a first weight value to the symbol-sample pair if the reliability factor 
exceeds the threshold, and 
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otherwise, assigning a second weight value to the symbol-sample pair, the second 
weight being is proportional to the reliability factor of the candidate sample. 

23. The equalization method of claim 19, wherein the weighting of a candidate 
sample comprises: 

comparing the reliability factor of the candidate sample to a threshold, and 
assigning a first weight value to the symbol-sample pair if the reliability factor is 

less than the threshold, and 

otherwise, assigning a second weight value to the symbol-sample pair, the second 

weight being is proportional to the reliability factor of the candidate sample. 

24. The equalization method of claim 19, wherein the reliability factor of a candidate 
. sample x n is determined from values of neighboring samples. 

,25. [ The equalization method of claim 24, wherein the reliability factor R of a 
candidate sample x n is given by: 

R(x n )= E|x n -i|-Ci, where 

1*0 

x n .i is a value of a surrounding sample, 

Ki, K 2 represent numbers of samples adjacent to sample x n , and 
q is a coefficient. 

26. The equalization method of claim 24, wherein the reliability factor R of a. 
candidate sample x n is given by: 

K 

R (x n )= I|x n -i|-Cj , where 
Xn j is a value of a surrounding sample, 

K represents a number of samples neighboring to sample x n , and 
q is a coefficient. 

27. The equalization method of claim 24, wherein the reliability factor R of a 
candidate sample x n is given by: 
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R(x n ) = .I M 




2 



•Cj , where 



x, and x 2 respectively represent values of a captured sample x n .j in first and 



second dimensions, 

Ki, K2 represent numbers of samples neighboring to sample x n , and 
q is a coefficient. 

28. The method of claim 27 where K x = 0 . 

29. The equalization method of claim 19, wherein the reliability factor of a candidate 
sample x n is determined from values of estimated symbols d n _j neighboring the 
candidate sample. 

-30. The equalization method of claim 29, wherein the reliability factor R of a 
candidate sample x n is given by: 



i d n _j is a value of an estimated symbol, 

Ki, K2 represent numbers of samples neighboring to sample x n , and 
Cj is a coefficient. 

31. The equalization method of claim 29, wherein the reliability factor R of a 
candidate sample x n is given by: 



d n _j is a value of an estimated symbol, 

K represents a number of samples neighboring to sample x n , and 
C, is a coefficient. 

32. The equalization method of claim 29, wherein the reliability factor R of a 
candidate sample x n is given by: 



■n-i 



K 2 

R(xn)=\ I d n _j -Cj , where 



i=-iV 

i*0 



R ( x n) = £ d n-i ,c i - where 
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d, and cL respectively represent values of an estimated symbol d n _j in first 



and second dimensions, 



Ki, K2 represent numbers of samples neighboring to sample x n , and 



Cj is a coefficient. 



33. The method of claim 32 where K x = 0 . 



34. 



The equalization method of claim 19, wherein the estimating comprises: 



rescattering the captured samples according to the set of ISI coefficient 
estimates, 

estimating symbols from the rescattered samples according to decision regions 
- of a governing constellation. 

35. The equalization method of claim 34, wherein the reliability factor R of a 
•. candidate sample x n is given by: 



y n -i is a value of a rescattered sample, 

Ki, K 2 represent numbers of samples neighboring to sample x n , and 
Cj is a coefficient. 

36. The equalization method of claim 34, wherein the reliability factor R of a 
candidate sample x n is given by: 



y n -j is a value of a rescattered sample, 

K represents a number of samples neighboring to sample x n , and 
q is a coefficient. 

37. The equalization method of claim 34, wherein the reliability factor R of a 
candidate sample x n is given by: 



K 2 

R(x n )= Z|yn-i|*Cj, where 
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R(x n )= I Jyf +y| c ir where 

1*0 

y, and y~ respectively represent values of a rescattered sample y n _j in first 

and second dimensions, 

Ki, K2 represent numbers of samples neighboring to sample x n , and 
Cj is a coefficient. ] 

38. The equalization method of claim 19, wherein the estimation comprises 
generating decoded symbols according to a computational approximation of: 

( f 

Pr(x n |h|^)= Z l-j=L=e 2? Prfe)Pr^}la f where 

D^aV2^a 2 

h„ represents a k th estimate of the captured sample x n , 

k is an index running from a first value -Ki to a second value K2, 

Pr(a) is a probability density function of the ISI coefficients. . ' 

39. [ The equalization method of claim 19, wherein the estimating and. the 
revising operate on captured samples and estimated symbols on a frame-by-frame, 
basis. 

40. The equalization method of claim 39, wherein the frames each contain a uniform 
number of captured samples and estimated symbols. 

41. The equalization method of claim 39, further comprising: 

designating captured samples as reliable symbols based on the captured 
samples' reliability factors, and 

assembling a frame to include a set of captured samples and a set of reliable 
symbols from a preceding frame. 

42. The equalization method of claim 39, further comprising: 
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designating captured samples as reliable symbols based on the captured 
samples' reliability factors, and 

assembling a frame to include a set of captured samples and a set of reliable 
symbols from multiple preceding frames. 

43. The equalization method of claim 39, wherein frame lengths vary according to a 
regular progression of predetermined lengths. ] 

44. An equalizer, comprising: 

a symbol decoder having a first input for captured samples, a second input for 
estimated ISI coefficients and an output for estimated symbols, 

an ISI estimator having a first input coupled to the symbol decoder output, a 
second input coupled to the first input of the symbol decoder and an output for the 
estimated ISI coefficients, wherein the ISI estimator estimates ISI coefficients based on 
the decoded symbols and corresponding received sample values, each symbohsample 
pair being weighted according to reliability factor of the respective captured sample: 

45. The equalizer of claim 44, wherein the symbol decoder comprises a subtractive- 
equalizer coupled to a decision unit. 

46. The equalizer of claim 44, wherein the symbol decoder comprises a maximum 
likelihood estimator coupled to a decision unit. 

47. The equalizer of claim 46, wherein the maximum likelihood analysis is made 
having assigned a uniform probability distribution for ISI coefficients over their ranges. 

48. The equalizer of claim 46, wherein the maximum likelihood analysis is made 
having assigned previously decoded symbols to occur with probability equal to one. 

49. The equalizer of claim 44, wherein the symbol decoder comprises a trellis 
decoder coupled to a decision unit. 

50. The equalizer of claim 44, wherein the symbol decoder generates decoded 
symbols according to a computational approximation of: 
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where, 

hp represents a k th estimate of the captured sample x n , 

k is an index running from a first value -Ki to a second value K2, 

^"^.-■.hn+l-hn-l-A-K,}. 8 " 11 

Pr(a) is a probability density function of the ISI coefficients. 

51. The equalizer of claim 44, further comprising a reliable symbol detector having 
an input coupled to the first input of the symbol decoder and an output that enables the 
symbol decoder. 

52. [ A receiver, comprising: ; 
a demodulator, 

a memory system coupled to the demodulator, the memory system logically 
organized as a captured sample buffer and a decoded symbol buffer, and 

a processor coupled to the memory by a communication path, the processor 
logically organized as a reliable symbol detector, an ISI estimator and a symbol 
decoder. 

53. The receiver of claim 52, wherein the symbol decoder* is embodied as a 
subtractive equalizer coupled to a decision unit. 

54. The receiver of claim 52, wherein the symbol decoder is embodied as a maximum 
likelihood estimator. 

55. The receiver of claim 54, wherein the maximum likelihood estimator assigns a 
uniform probability distribution for ISI coefficients over their ranges. 

56. The receiver of claim 54, wherein the maximum likelihood estimator assigns to 
occurrence of previously decoded symbols a probability of occurrence equal to one. 
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» * 



57. The receiver of claim 52, wherein the symbol decoder is embodied as a trellis 
decoder. 

58. The receiver of claim 52, wherein the symbol decoder generates decoded 
symbols according to a computational approximation of: 

( V 

x„- f ajh n _i-h!; 

i=-Kj 

Pr(x n |h*) = 2 J-pJUe" 2? PryPr(D^)tJa, where 

hp represents a k th estimate of the captured sample x n , 

k is an index running from a first value -Ki to a second value K2, 

D S+fe = * 1 n + K 1 -- h n + l' h n-l'- h n-K 2 >' and 

Pr(a) is a probability density function of the ISI coefficients. 

59. A computer readable medium having instructions stored thereon that, when 
executed by processing unit, causes the following method to be executed: 

estimating decoded symbols from a sequence of captured samples and a set of 
estimated ISI coefficients, and 

* revising the estimated ISI coefficients based on the decoded symbols and 
corresponding received sample values, wherein a contribution of each symbol-sample 
pair to the revision is weighted according to reliability factors of the respective captured 
sample. 

60. The medium of claim 59, wherein the weighting of a symbol-sample pair 
comprises: 

comparing the reliability factor of a candidate sample to a threshold, and 
assigning a first weight value to the symbol-sample pair if the reliability factor 
exceeds the threshold, and 

otherwise, assigning a second weight value to the symbol-sample pair. 

61. The medium of claim 59, wherein the weighting of a symbol-sample pair is 
proportional to the reliability factor of the candidate sample. 

62. The medium of claim 59, wherein the weighting of a candidate sample comprises: 
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68. The medium of claim 59, wherein the estimating and the revising operate on 
frames of captured samples and estimated symbols on a frame-by-frame basis. 

69. A data signal, comprising a sequence of decoded symbols, created according to a 
method comprising: 

estimating decoded symbols from a sequence of captured samples based on a 
set of estimated ISI coefficients, and 

contemporaneously revising the estimated ISI coefficients based on a comparison 
of the estimated symbols and the decoded symbols, wherein a contribution of each 
symbol-sample pair to the revision is weighted according to reliability factors of the 
respective captured sample, and 

outputting a sequence of the decoded symbols. 

70. The data signal of claim 69, wherein a symbol-sample pair is weighted according 
to: 

comparing the reliability factor of a candidate sample to a threshold, and 
v assigning a first weight value to the symbol-sample pair if the reliability factor 
exceeds. the threshold, and 

otherwise, assigning a second weight value to the symbol-sample pair. 

71. The data signal of claim 69, wherein a symbol-sample pair is weighted in a 
manner proportional to the reliability factor of the candidate sample. 

72. The data signal of claim 69, wherein a symbol-sample pair is weighted according 
to: 

comparing the reliability factor of the candidate sample to a threshold, and 
assigning a first weight value to the symbol-sample pair if the reliability factor 

exceeds the threshold, and 

otherwise, assigning a second weight value to the symbol-sample pair, the second 

weight being is proportional to the reliability factor of the candidate sample. 

73. A framing method for communication processing system, comprising: . 
identifying reliable symbols from a first frame of captured samples, 
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comparing the reliability factor of the candidate sample to a threshold, and 
assigning a first weight value to the symbol-sample pair if the reliability factor 

exceeds the threshold, and 

otherwise, assigning a second weight value to the symbol-sample pair, the second 

weight being is proportional to the reliability factor of the candidate sample. 

63. The medium of claim 59, wherein the reliability factor of a candidate sample is 
determined from values of samples neighboring the candidate sample. 

64. The medium of claim 59, wherein the reliability factor of a candidate sample x n is 
determined from values of estimated symbols d n _j neighboring the n th estimated 
symbol. 

65. The medium of claim 59, wherein the estimating comprises: 
rescattering the captured samples according to the set of ISI coefficients, 
estimating symbols from the rescattered samples according to decision regions 

of a governing constellation. 

66. The medium of claim 59, wherein the estimating comprises: . • 

vi* rescattering the captured samples according to currently known ISI effects; and 

generating estimated symbols from the captured samples according to decision 
regions of a governing constellation. 

67. The medium of claim 59, wherein the estimating comprises generating decoded 
symbols according to a computational approximation of: 

( V 

K 2 

i=-Kl J 

Pr(x n |hS)= £ !-r= e Pr(§)Prte)tla, where 

hp represents a k th estimate of the captured sample x n , 

k is an index running from a first value -Ki to a second value K2, 

C£ =^n + K r A + r h n-l'"' h n-K 2 >' and 

Pr(a) is a probability density function of the ISI coefficients. 
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following processing of the first frame, generating a second frame of captured 
samples, the second frame comprising the reliable samples from the first frame and a 
second set of captured samples. 

74. The framing method of claim 73, further comprising: 

identifying reliable symbols from the second frame of captured samples, and 
assembling a third frame from a third set of captured samples and the reliable 
symbols from the second frame. 

75. The framing method of claim 74, wherein the third set also includes reliable 
symbols from the third frame. ] 
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ABSTRACT 



A fast equalization technique is disclosed for systems using high-order 
constellations where symbols have been corrupted by data correlated noise ("ISI"). The 
technique permits ISI estimation to begin immediately upon receipt of captured 
samples. Training symbols are not required for the operation of the equalization 
technique. ISI estimation is weighted in accordance to a reliability factor of each 
captured sample. 
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